魔王语言解释(数组实现栈和队列) | 您所在的位置:网站首页 › 天上一只鹅 地上一只鹅歌词是什么意思 › 魔王语言解释(数组实现栈和队列) |
魔王语言解释
1. 目的
熟悉栈和队列的操作练习数组的使用
2. 内容
问题描述
有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α -> β1β2„βm (2)(θδ1δ2„δn)->θδnθδn-1„ θδ1θ 在这两种形式中,从左到右均表示解释。试写一个魔王语言的解释系统,把他的话解释成人能听得懂的话。 基本要求用下述两条具体规则和上述规则形式(2)实现。设大写字母表示魔王语言的词汇;小写字母表示人的语言词汇;希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。 (1)B -> tAdA (2)A -> sae 测试数据B(ehnxgz)B 解释成 tsaedsaeezegexenehetsaedsae 若将小写字母与汉字建立下表所示的对应关系,则魔王说的话是:“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅” tdsaezgxnh天地上一只鹅追赶下蛋恨 3. 思路用数组实现栈和队列的构造,先将魔王语言逆序入栈,入栈同时处理大写字母,然后出栈入队列,并且在入队列的同时按规则转换形式。最后将队列里的英文翻译为对应汉字即可。 4. 主要函数 void pushstack(char s[], char origin[], int *top) 将魔王语言origin[]逆序入栈s[]void intoquene(char s[], int *top,char quene[]) 将栈s[]中的内容按规则入队列quene[]void translate(char s[]) 将字母翻译为对应的中文 5. 代码 #include #include #include //exit #define MAX 256 void pushstack(char s[], char origin[], int *top) { char k[20]; int m ,i, j,t; t = strlen(origin); for(j = 0; j < t; j ++) { if(origin[t - 1 - j] == 'A') { strcpy(k, "sae"); m = strlen(k); for(i = 0; i < m; i ++) { if(*top > MAX - 1) { printf("上溢!"); exit(0); } else s[++(*top)] = k[m - 1 - i]; } } else if(origin[t - 1 - j] == 'B') { strcpy(k, "tsaedsae"); m = strlen(k); for(i = 0; i < m; i ++) { if(*top > MAX - 1) { printf("上溢!"); exit(0); } else s[++(*top)] = k[m - 1 - i]; } } else s[++(*top)] = origin[t - 1 - j]; } s[++(*top)] = '\0'; } void intoquene(char s[], int *top,char quene[]) { char temp; int front = -1, rear = -1; while((*top) != -1) { --(*top); if(s[(*top)] == '(') { temp = s[--(*top)]; char s3[MAX] = {0}; int top3 = -1; while(s[--(*top)] != ')') { s3[++ top3] = s[(*top)]; } while(top3 != -1) { quene[++ rear] = temp; quene[++ rear] = s3[top3 --]; } quene[++ rear] = temp; } else if(s[(*top)] == ')') ; else quene[++ rear] = s[(*top)]; } quene[++ rear] = '\0'; } void translate(char s[]) { int i,t; t = strlen(s); for(i = 0; i < t; i ++) { switch(s[i]) { case 't': printf("天"); break; case 'd': printf("地"); break; case 's': printf("上"); break; case 'a': printf("一只"); break; case 'e': printf("鹅"); break; case 'z': printf("追"); break; case 'g': printf("赶"); break; case 'x': printf("下"); break; case 'n': printf("蛋"); break; case 'h': printf("恨"); break; default: break; } } } int main() { char s1[MAX] = {0}, s2[MAX] = {0},quene[MAX] = {0}; int i; int top1 = -1; printf("请输入魔王语言:\n"); scanf("%s", &s2); pushstack(s1, s2, &top1); intoquene(s1, &top1, quene); printf("人的语言为:\n"); translate(quene); printf("\n"); return 0; } 6. 运行结果 7. 收获总结 学习到了用数组实现栈和队列的方法在数组最后要加’\0’ |
CopyRight 2018-2019 实验室设备网 版权所有 |